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VIRTUAL STREET ADDRESSING RADIUS 



Inventor: 

5 

Christopher T. Grasteit 

COPYRIGHT NOTICE 

10 A portion of the disclosure of this patent 

document contains material which . is subject to 
copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of 
the patent document or the patent disclosure, as it 

15 appears in the Patent and Trademark Office patent file 
or records, but otherwise reserves all copyright rights 
whatsoever . 



2 0 BACKGROUND OF THE INVENTION 

Field of Invention 

This invention relates to the display of 
information. The invention is further related to the 
display of detailed addressing or location information 

2 5 of objects placed on a map, chart, graph or other 
display types. The invention is more particularly 
related to the display of zip code, proximity, or 
radius data for locations not precisely identified on 
a map. The invention is also related to geocoding 

30 point data as line information in a single layer 
geocoded database. The invention is still further 
related to the display of geocoded point data as one or 
more lines (radials) emanating from a centroid formed 
from an endpoint placed in a predetermined direction 

35 from the centroid. 
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Discussion of Backcrround 

Maps and methods of displaying information are 
utilized in many devices. Maps, for finding locations 
5 of cities, houses, or other destinations generally 
display routes and points or shaded areas designating 
populated areas, cities, states, parks, points of 
interest, etc. Additional information about cities or 
roads may be printed on the map in close proximity to 

10 the designation (Cleveland, pop. 2,300,000, for 
example) . Such information may also be printed as an 
index at a bottom or reverse side of the map (an index 
of streets or cities, along with a grid identifier, 
G-3, for example) , 

15 Some Internet applications using mapping data 

(directed graphs, for example) have been adapted for 
display of any of selected areas or for finding address 
locations and driving directions. For example, on-line 
maps and driving directions are available at 

20 http://www.mapsonus.com. Mapsonus provides on-line 
users with an opportunity to input an address and 
retrieve an electronic map displayed on their computer 
screen. 

Methods of displaying information include driving 
25 maps (like mapsonus) and various tracking devices. 
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including satellite tracking. Satellite tracking 
software is available over the Internet and includes 
examples such as WinTrak at 

http: //www,hsv. tis . net /'"wintrak/ . Satellite tracking 
5 programs typically utilize an input file having orbital 
elements describing an orbit of a satellite and output 
a spherical display or flat map of the earth along with 
a track (route) of the satellite (s) described by the 
orbital elements. Other information about the 

10 satellites are typically printed at a bottom area of 
the satellite tracking display, shown in a pop-up 
window, or accessed via another screen (activated by a 
control key sequence or a pull down menu, for example) , 
Additional information on traditional maps is 

15 typically available, but fixed (not updatable without 
purchasing a new map) , and often buried in tables or 
other indexes not necessarily linked to any of the 
items they describe. Internet based maps and other 
computer program or Internet displays (satellite 

20 tracking software, for example) are typically too 
crammed with general area and background information 
(e.g., routes, paths, street names, etc.) to display 
additional information on the maps themselves. 

Electronic or software based maps are typically 

25 based on mapping information stored in a database. The 
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maps themselves are not stored, but information to 
create the maps is stored in a computer readable 
format, typically a directed graph, A directed graph 
stores nodes and edges connected into a graph that is 
5 utilized for route searching and planning. A more 
complete description of directed graphs can be found in 
Suranyi, U.S. Patent Application Serial No. 09/208,709, 
Attorney Docket No. ETAK7730MCF/BBM, entitled "SHORTCUT 
GENERATOR," filed December 10, 1998, incorporated 

10 herein by reference, in its entirety. Directed graphs 
are use^ful for determining routing and cost information 
for travel between points in the graph. 

Geocoding, also known as location coding, assigns 
a position (usually latitude and longitude coordinates) 

15 to street addresses. Auxiliary information, such as 
the precision and source of the latitude and longitude 
coordinates may also be included in the geocoded 
information. 

Generally, the geocoded information (addresses, 
2 0 lat/long for that address, and additional precision 
information) is maintained in a database. Typically a 
geocoded database includes lat/long information for 
street segments or lines maintained in the database. 
Address information is searched against the database to 
25 find a corresponding street segment. Based on an 
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address range of the corresponding street segment, a 
position of the address is determined (for example, a 
street segment having an address range of 101-200, is 
correlated to an address of 176, which has a position 
5 of 76% of the distance from 101 to 200 in the segment) , 
Lat longs are interpolated based on the position of the 
address with respect to record information maintained 
about the corresponding street segment. Table 1 
provides an example of one possible result of a search 
10 of five addresses against a geocoded database. 

Table 1 

Search Search Results 

Criteria 



Street 


No. 


Name 


Cty/State 


Lat 


Long 


Post 
Street 


100 


Corner 
Market 


San Fran, 
CA 


117, 52W 


38,621N 


Post 
Street 


876 


Louie 
Market 


San Fran, 
CA 


117, 53W 


38,621N 


Albertly 
Ave 


356 


Poland 


Parma , GH 


105 ,17W 


42 .522N 


Park Ave 


1200 


Apart- 
ment 


New York 
City, NY 


103 ,44W 


43 , 198N 


Miramar 
Rd 


3600 


Malibu 
RaceTk 


San 

Diego, CA 


116. 54W 


37.233N 



As can be seen by Table 1, the geocoded database 
search returns location information (lat/long 
coordinates) matched to address, name, and city/state. 
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The geocoding process itself is the placement (or 
linking) of the addressing or other info in the 
database in correlation with a location (lat/long) , 
This linking may be done in a database which stores one 
5 lat/long or location for each address. However, it is 
more efficient to link address to locations (lat/long) 
by interpolating the address position based on a known 
location (location of a segment for example) as 
discussed in the above example, 

10 Searching a geocoded database for matches commonly 

involves use of two or more distinct data layers in 
order to get a high match rate. Typically, a first 
layer consists of lines or streets. Second and 
additional layers are typically composed of centroids 

15 that represent a common feature of a larger area. 
Often centroids will represent a set of address ranges, 
perhaps matching different data source types (zip 
codes, or population centers, for example). When 
locations, addresses, or other points are not precisely 

2 0 located on a map or graph (i.e., not found in a search 
of the first layer -- lines or streets), they are then 
searched against the second or subsequent layers and 
matched against a centroid that matches a broader 
characterization of the point being searched. For 

25 example, when a specific address is not found in the 
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lines and streets of layer 1, a zip code of the address 
is matched against zip code centroids of layer 2 . If 
a zip centroid matches the address, a location of the 
matching zip centroid is returned as a match. 
5 However, several problems arise with searches of 

geocoded databases. First, a program searching the 
database is required to access and use multiple data 
layers. The data layers are separately maintained and 
a pass on each data layer is needed for all data to be 

10 considered in the search. After a first pass, any 
records that fail to make a match are passed on and 
searched against the next data layer and so on. 
Combining tasks in an automated fashion, requires 
additional computational tasks, is slower, making 

15 interactive geocoding more difficult. 

Another problem associated with prior geocoding 
techniques is that multiple geocode matches to a same 
geographic centroid location, even if the matches are 
of different source types or different types of 

2 0 information are anchored to a same location (a default 
address, population center, or zip code centroid, for 
example) . Because the centroid is a point in the 
database, each match collapses onto the same location 
(each match having a same zip code, for example) . 
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Referring to Fig. 1, there is illustrated one 
example of a map 100 that has been geocoded with street 
addresses 1-8 110, correlating a location on the map to 
known street addresses, and using a centroid 140 for 
5 identification of unregistered or unknown address 
locations. Locations 1 and 2 (representing 112 and 182 
Main St., respectively) are shown at their respective 
geocoded locations on Main St. 120. Location 4 
(representing 254 1^^ St.) is shown at its geocoded 

10 location on 1^^ St. 130. However, addresses 3, and 5-8 
corresponding to Rhubarb St., Flower St., 19^^ Ave., and 
Blossom Dr. do not have exact geocoded locations and 
are placed at the centroid 140. Identification of 
matches for addresses 3, and 5-8 all collapse onto the 

15 centroid 140 and fail to provide any additional 
information about the addresses. 

Another example is shown in Figs. 2A and 2B. In 
Fig. 2A, a mapquest query is performed on 852 Nothere 
St., identified in the query as part of San Francisco, 

20 CA, 94111. Since 852 Nothere St. was not found in the 
mapquest database, an identifier 210 was placed on a 
map 200 of San Francisco's 94111 zip code (at a zip 
code based centroid or other anchor point of the 94111 
zip code) . In Fig. 2B, a mapquest query on 852 

25 SamePlace Ave., also identified in the query as part of 
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San Francisco, CA, 94111. Since 852 SamePlace Ave. was 
not found in the mapquest database, an identifier 22 0 
was placed at a same location on the map 2 00 as 
identifier 210 (at a same zip code based centroid or 
5 anchor point of the 94111 zip code) . Fig. 2C provides 
a comparison of an exact match 230 made on an address 
found in the mapquest database. Additional information 
about the matches is not displayed on the map 200, but 
some additional information is shown in the query box 
10 250 and info bar 260. 



SUMMARY OF THE INVENTION 
The present provides additional information via a 
radial display of an object represented on a map or 

15 other display devices. One implementation uses a 
radial display to identify a precision of an 
approximated location displayed on a map. The 
precision indicated by the radial display can be of any 
denomination, but, a radial display providing an 

20 identification of a zip + precision (a form of postal 
coding) is considered highly valuable for such 
approximations. Other than precision information, any 
other descriptive or other data regarding a location 
being identified may be conveyed via the radial 

25 display, including any of facilities, number of 
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visitors per year, net worth, or other information that 
might be useful to a user of locations being displayed. 

The radials allow multiple matches to a single 
centroid to be visible.. The multiple matches are 
5 displayed on different radials or via notches, flags, 
or other icons attached to the radials. 

The present invention applies to other mapping 
situations, one example being satellite tracking maps. 
Information portrayed by a radial or other display may 

10 include an altitude, size, type, available fuel, 
velocity, age, or any other data about the satellite. 

The present invention also combines different 
database layers by representing centroid (or other 
anchor points representing a category of items) points 

15 in a database as a line, therefore database users need 
only search a single layer to match known locations or 
centroid locations in the database. A line 

representing the centroid points also facilitates 
display, and thereby enhance recognition of a display 

20 representing locations and other data on a map. The 
line may form a radial extending from a centroid or 
other anchor point where several items may be 
identified. Different types of items may be shown on 
different radials, allowing additional information, etc 
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to be displayed about multiple objects or locations 
present at the centroid or other anchor point . 

The present invention includes loading all data 
(street segments, centroids, anchor points, etc) into 
5 a single layer geocoded database, and performing 
geocoding (searches of the geocoded database) with a 
single pass of the database. Similar data contained 
within an address range are geocoded onto a same line 
(instead of a point or centroid) which allows for 

10 multiple matches to a single point or centroid to be 
visible. Different data sources are also encoded onto 
lines, but of a different direction, therefore 
providing visibility of multiple matches at a same 
point or centroid, and providing distinction between 

15 matches of a different type on a same or similarly 
located centroid. 

The present invention includes a radial display of 
an object representing an approximated location of an 
item or feature on a map or other display device . The 

2 0 present invention includes a method for searching a 
single layer database, comprising the steps of 
identifying an anchor point; defining at least one 
radial extending from said anchor point; and 
associating at least one item relating to said anchor 

25 point with said radials; and a method of searching a 
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one layer database including the steps of searching a 
data layer for matches to a set of at least one 
searching criteria; displaying data layer matches 
having confirmed locations on a display grid; and 
5 extending a radial from an anchor point associated with 
a search criteria not matched in said searching step. 

The present invention includes building a 
database, including the steps of loading data items 
having known and unknown locations into said database; 
10 location coding each of said data items having known 
locations; associating each of said items having 
unknown locations with a line representing the unknown 
location. 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete appreciation of the invention and 
many of the attendant advantages thereof will be 
readily obtained as the same becomes better understood 
by reference to the following detailed description when 

2 0 considered in connection with the accompanying 
drawings , wherein : 

Fig. 1 is an illustration of a prior art map 
system displaying map database matches at locations 
associated with each match, including exact locations 
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and a centroid associated with matches not having exact 
locations ; 

Fig. 2A is an example of a commercially available 
mapping service that matches input addresses to a map, 
5 matching an address not found in the service's database 
to a centroid; 

Fig, 2B is another example of a commercially 
available mapping service, matching an address not 
found in the service's database to a centroid; 
10 Fig. 2C is another example of a commercially 

available mapping service, matching an address not 
found in the service's database to a centroid; and 

Fig. 3 provides example implementations of radials 
encoded to convey additional information about matches 
15 made to an anchor point; 

Fig. 4 provides an example of radials encoded to 
provide additional information about a satellite 
represented by an anchor point of the radials; 

Fig. 5 provides an example of radials encoded to 
2 0 provide additional information about an address 
identified at an anchor point; 

Fig. 6 illustrates a display from a database 
geocoded so that unconfirmed addresses are placed on a 
centroid based radial encoded as a line in the 
25 database; 
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Fig. 7 is an example of geocoded radials 
representing zip + XX designations, or precision of 
items matched to a centroid or anchor points- 
Fig. 8 is an example of a display conveying 
5 information about multiple matches to a single anchor 
points- 
Fig. 9 is an illustration of some example 
implementations of the present invention; and 

Fig. 10 is an example of a map of a computer 
10 network with components identified via radials 
according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring again to the drawings, wherein like 

15 reference numerals designate identical or corresponding 
parts, and more particularly to Fig. 1 thereof, there 
is illustrated one of the problems associated with the 
prior art, in that geocoded database matches, 
particularly the matches associated with a single 

20 point, such as centroid 140, are not visible in display 
of those matches. A radial display, having a 
distinguishing radial arm for each of the matches would 
provide sufficient information to make each of the 
matches visible. 
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For example. Fig, 3, provides an illustration of 
several embodiments of a radial display for providing 
information about plural matches to a single point. A 
multi point flag 300 exemplifies a display that, when 
5 substituted for the single flag of centroid 140 in Fig. 
1, conveys the information that multiple hits {database 
matches), 5 in total, occurred on the centroid 140. 
Multi point flag 310, multi point star 320, and radial 
star 33 0 each illustrate other possible embodiments 
10 (showing 2, 2, and 5 matches, respectively) for 
displaying a number of hits that occur on a particular 
point . 

It is intended that the radial display be applied 
to database matches in mapping applications, such as 

15 those displaying a number of addresses on a single map 
display, and to satellite maps (satellite maps having 
multiple satellites at a same location over a body 
being orbited, for example) , or to convey additional 
information about a single address or satellite being 

2 0 displayed. However, as will be appreciated by those of 
ordinary skill in the art, the radial display can be 
utilized to convey additional information about any 
item being displayed for any type of system having a 
graphical display output. In addition, the radial 

2 5 display may take forms other than a radial extending 
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from a center (indentations, flags, crosses, and tones, 
or hatching may also be utilized, for example) . 

Fig, 4 provides an example of one embodiment 
providing additional information regarding a single 
5 satellite being represented by a radial display. The 
radial display has a radial 400 having 3 positions, 
each position representing a speed of the satellite. 
A first position 401, representing a maximum speed of 
the satellite (perigee speed, for example) , a second 

10 position 402, representing an average speed of the 
satellite way between apogee and perigee, for 

example) , and a third position 403 (representing a 
slowest satellite speed (apogee speed, for example) . 
An altitude radial 410 would has a similar 3 -tiered 

15 system for altitude, corresponding to apogee, perigee, 
and ^ way a/p, for example) . A sun position indicator 
indicates a relative amount of sunlight being collected 
by solar panels of the satellite, and a fuel radial 
indicates (4 positions, representing 1/4 fuel level 

2 0 increments, for example) an amount of fuel available 
for maintaining the satellites position. Any number of 
tiers, shapes, or colors may be applied to the radial 
display to distinguish these and other pertinent facts 
or information (other orbital elements, for example) 

25 about the satellite being displayed. 
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Fig. 5 illustrates a radial display for one 
embodiment of a mapping device that identifies 
buildings and other establishments on a map. The 
radial display 500 includes 4 radials, radial 510 
5 representing a type of building, radial 52 0 
representing the availability of parking, radial 53 0 
representing a distance to parking, and radial 540 
representing food availability at the establishment 
being represented. Any types of information associated 
10 with a location, address, or establishment can be 
represented and displayed by an individual or set of 
radials (type of building, parking, and food being 
examples) . 

A length of the radials represents whether or not 
15 such services are present, or how far away such 
services are. Alternatively, a shape of the radial may 
convey the information. For example, flags pointing 
different directions for public or private building, 
locale of parking, for example, are illustrated in 
20 Fig. 5. 

The present invention is implemented in a single 
pass geocoded database. The database is single pass 
because all data is loaded into 1 data layer (i.e., all 
data sources reside in a single data layer) , This is 
25 done by creating a pattern or alignment of a line 
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representing a data source. From a given originating 
point (anchor point, or centroid, for example, an 
anchor point being any point on a map, and envisioned 
to represent multiple locations or all locations within 
5 a geographic area) a mathematically short variance in 
a predetearmined direction is made to set an end point 
for a new line. The predetermined direction may be 
arbitrary or based on information to be conveyed about 
a match to the new line (for example, a 45° radial 
10 might indicate a zip + 4 precision) . The new line is 
stored in the geocoded database. The database may 
include a directed graph or any other type of data 
storage capable of representing or identifying the 
line . 

15 For different types of data associated with a same 

geographic location, a series of lines radiating from 
the originating centroid, each representing a 
particular feature, quantity, or location match 
associated with the originating centroid. The number 

20 of lines radiating from the originating centroid, would 
depend on a number of such features being mapped to the 
originating centroid . 

Fig. 6 illustrates similar address locations of 
Fig. 1, displayed according to the present invention, 

25 after having been encoded into a database and 
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associated with radials emanating from a centroid 
matching each of the addresses having unidentified 
locations. The centroid 140 is shown having radials 
600, 610, 52 0, and 640. In this embodiment, each 
5 radial corresponds to an unknown street. 

Radials can also represent unknown addresses or a 
set of unknown addresses of a known street. The 
present invention includes an interpolation of unknown 
address values to approximate positions on known 

10 streets. 

Radial 600 corresponding to Rhubarb St,, radial 
610 corresponding to Flower St., radial 620 
corresponding to 19^^ Avenue, and radial 630 
corresponding to Blossom Dr. Similar to Fig. 1, exact 

15 locations of addresses 103, and 105.. 108 are unknown. 
Unlike Fig. 1, the matches are made to a line (radials 
600, 610, 620, and 630) associated with centroid 140, 
instead of the centroid alone. Note that, radial 63 0 
(Blossom Dr.) has two points (addresses) 107 and 108 

2 0 notched thereon indicating the two Blossom Drive 
addresses (638 and 732) not specifically identified in 
the database . 

In this embodiment, each street or address range 
of a street not specifically identified as to location 

25 in the database is associated with a nearest 
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ascertainable centroid, and placed on a radial 
identifying the street or address range. As more 
streets are added to the database without specific 
location information, more radials are produced to 
5 match the unidentified locations. 

Table 2 illustrates a database table having the 
addresses of Fig. 6 with the unknown locations geocoded 
to radials extending from a centroid (116/35) 
associated with the addresses of each unknown 

10 locations. Each address is associated with a Latitude 
(Lat.) and Longitude (Long.) (Lat/Long) . The Lat/Long 
for each address is either a specific identified 
location of the address, or a location of a centroid 
associated with the address. In this example 

15 embodiment, centroid Lat/Longs are identified by 
association with a radial. Radials 45, 135, 225, and 
315 are shown in table 2 and indicate a direction (in 
degrees, for example) from the centroid of which the 
radial extends . 

20 Table 2 



Address 


Lat, 


Long . 


Radial 


112 Main 


116.5 W 


34.85 




245 Rhubarb 


116 


35 


45 


254 1st 


116.6 W 


35,01 




1685 Flower 


116 


35 


135 
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19761 19th 


116 


35 


225 


638 Blossom 


116 


35 


315 


732 Blossom 


116 


35 


315 



5 In the display, points identifying each address 

associated with a radial (point 107, in Fig. G, for 
example) are placed at an interpolated position along 
the associated radial, thus conveying additional 
information based on the interpolated position. Once 

10 a location and a radial are identified, interpolation 
for positioning the point on the radial can be 
performed based on any quantifiable piece of data. In 
this example embodiment, the interpolated position is 
based on a range of addresses for the street associated 

15 with a radial (if available) . Alternatively, such 
interpolation may be based on, for example, a type of 
data (type of building, address, or other features) , 
and an accuracy of the centroid relating to the radial. 
Table 3 is an example table within a database that 

20 tracks address ranges associated with each radial. The 
radials are identified in column 1, and an address 
range for that radial is recorded in column 2. Using 
this table and address of 125 associated with radial 45 
would be placed at a point ^ way between endpoints of 

2 5 the radial because 125 is ^ of the address range 



Attorney Docket No.: ETAK-07735US0 MCF/BBM/JWC 
jwc/etak/7735/7735 . 001 . wpd 



Exp. Mail #EL 080' 529 488 US 




- 22 - 

represented by the 45 radial. The address ranges may 
be based on all unknown addresses identified or via 
other parameter stored in the database. Table 3 
approximates the radials and address ranges illustrated 
5 in Fig. 6. 



Table 3 



Radial 


Address Ranges 


45 


1-250 


135 


1-1700 


225 


1-40000 


315 


1-1500 



In other embodiments, the radials represent 
factors other than individual streets or addresses 

15 having unspecified locations. In one embodiment, the 
centroids are zip + XX (XX = 1,2,3, and 4) centroids, 
and the radials indicate a degree of precision that a 
radial or points on the radial represent. For example, 
a point on a 0 degree radial of a zip + 2 centroid 

20 might indicate the centroid location itself is within 
2 blocks of the address associated with the point. In 
another example, a point on a 270 degree radial of a 
zip + 2 centroid would indicate the point represents a 
location within 6 blocks of the zip + 2 centroid, or an 

25 unknown location within the entire zip + 2 region. 
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Table 4 is an example listing of zip + XX classes. 
A zip + XX class is an indication as to an accuracy of 
a centroid match with respect to zip code area 
designations. For example, a zip + 4 class match 
5 provides a highly accurate position estimate, usually 
within 2 blocks, a zip + 2 class match providing an 
estimation within 10 city blocks) , a zip code class 
match provides a general area designation, 20 city 
blocks, or a small town in size, and an SCF class match 
10 gives a larger general area designation, providing an 
approximate position within a state, or perhaps an area 
overlapping state boundaries . 



Table 4 



Class 


Identification 


Example Ranges 


New 


zip + 4 + 2 (zip + 6) 


94131-2723-99 


A 


zip + 4 


94131-2723 


B 


zip + 2 


94131-27 


C 


zip code 


94131 


D 


SCF 


941 



Therefore, if a match is made to a centroid within 
as zip + 4 class match, the centroid is very close to 
the intended address, even though the exact location is 
not identified (within approximately 2 blocks or less 
of the actual address) . 
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An additional New class, identified as zip + 4 + 
2, provides a very highly accurate position estimate 
(on the same block) , indicating that a zip + 4 + 2 
match at a centroid would be nearly an exact match. 
5 An example radial display from a geocoded database 

using radials off a centroid to identify matches and 
using zip + XX designations to provide accuracy 
information is illustrated in Fig. 7. A centroid 700 
represents an anchor point for unknown matches of an 

10 address, location, or mapping database in a specified 
area (a zip + 2 region, for example) . Each match 
without an exact location is identified a radial off 
the centroid 700, In this example, 4 matches were made 
without an exact location, resulting in radials 710, 

15 720, 730, and 740. The match associated with radial 
710 is a zip + 2 match, indicating that the centroid 
700 is within a zip + 2 area of the match. 

In this example, the centroid 700 is itself a zip 
+ 2 centroid, but any location, either a centroid based 

2 0 on zip codes, population centers, or other regions (any 
statistical region, for example) , or an arbitrarily 
selected anchor point can be utilized. Again, as 
discussed above with respect to other embodiments of 
the invention, the radials themselves may be of any 

2 5 size, shape, or contain additional designations (flags. 
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or additional notches, indicating additional matches of 
the same precision or other information about any of 
the matches, for example) . 

Another embodiment of the radial display is 
5 illustrated in Fig. 8. Four groupings of radials, blue 
810, red 82 0, purple 830, and green 84 0, are shown 
about a point 800. Each of the colors, or groupings of 
radials, and, possibly each radial convey information 
about a match made to the point 800. 

10 In the case of addressing, each grouping may 

represent addresses matched with certain zip code 
boundaries, similar to the radials of Fig. 7. In this 
case, each radial might represent a match, and the 
grouping indicates the precision (zip + 4 for blue 810, 

15 for example) . A database associated with this type of 
display might, for example identify the centroid, and 
a program displaying the match would calculate a number 
of radials to be displayed in each grouping. It is 
envisioned that groupings of blue radials would be 

2 0 maintained in a same quadrant, or within a contiguous 
range (0-45 degrees, for example) , however, a 
dispersion of radials might make the program displaying 
matches simpler to code. In any event, in light of the 
present disclosure, many different possible 
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combinations of displaying the radial s and groupings 
are possible. 

In another example, the point 800 might represent 
an area above a point on the earth, and each radial 
5 might represent satellites orbiting above that point. 
The blue radials 810 might identify satellites 
manufactured or controlled by Rockwell. Each of the 
purple radials 830 might represent satellites 
controlled by Honeywell. Additional radials within 
10 each group could represent additional satellites at a 
different altitudes over the same point (point 800) . 
The color coded designations can convey information 
other than manufacture or control (satellite type, for 
example) . 

15 The present invention includes geocoding of 

unconfirmed location in a database to either a centroid 
or a line emanating from a centroid (radial) . The 
present invention also distinguishes between 
unconfirmed locations and bad addresses. A bad address 

2 0 may be identified by any of the information conveying 
techniques described herein, colors, niches, shape, 
radial position, etc. For example, an unconfirmed 
address may be displayed with a green radial or green 
flag attached to a radial, while a red flag/radial may 

25 indicate a bad address. 
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The present invention may also be applied to 
indicate equipment installed or attached to a network. 
For example, a network may consist of three computers 
connected by ethernet. Each of these computers may 
5 have an internal disk drive, modems, or other equipment 
attached, A map showing a layout at the network could 
utilize markings according to the present invention to 
identify the installed equipment. 

Referring to Fig. 10, a 3 computer network is 

10 illustrated, computer 1 has a vertical radial 1000 with 
3 notches, indicating the computer has a 3 gig hard 
drive, and a 45° flag indicating it also has a modem. 
A vertical radial 102 0 with 2 notches on computer 2 
indicates a 2 gig hard drive and flag 1030 indicates a 

15 modem. Vertical radial 1040 on computer 3 indicates a 
1 gig hard drive and 2 70° flag indicates that computer 
3 is also a gateway to another network (Internet, for 
example) . Any other equipment or features attached to 
the network may be represented by radials of other 

20 sizes, shapes, or directions, providing a clear picture 
of multiple equipment pieces at each network location. 

Based on this disclosure, the present invention 
may be implemented in many forms. Fig. 9 illustrates 
some example implementations. A server 900 includes a 

25 processing device 902 that receives searching criteria 
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from any of a local i/o device 904, or any of other 
remote i/o connected devices (palm pilot 960, satellite 
connected computer 970, Internet computer 935, or 
networked connected computers 915a-c and 940a-c, for 
5 example) . The searching criteria may be received, for 
example, by any of a file communication (ftp, or other 
downloading mechanism, for example) , or response to a 
query (pop-up dialog box, HTML, VRML, or Java applet 
downloaded from the server 900, for example) . 

10 The server 900 searches a database 910 and formats 

display data according to the above described 
processes. The final results are sent to any of the 
local or remote i/o devices and displayed. The display 
may include use of other programs or data (Java 

15 applets, and cookies, for example) previously 
downloaded and utilized in further formatting or 
interpreting the display data sent from server 900. 

Each of a network 940, network connected computer 
935, and the server 940 may be connected to a larger 

2 0 network 9 30, which is any of a local area network, wide 
area network. Intranet, Internet, or other 
communications mediums (satellite network, for 
example) . Connecting to the network 93 0, each of these 
devices would include a connection device (e.g., 

25 router, server, standard telephone modem, cable modem. 
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fiber connection, or other devices) to attach and 
communicate via the network 930. 

Remote devices such as palm sized computer 960, 
delivery van 980, and satellite connected computer 970 
5 include rf, microwave, or other reception devices to 
allow them to communication with the network 93 0 (via 
server/satellite device 950, or directly with the 
server 900 via satellite device 920, for example) , As 
will be appreciated by those skilled in the art, many 

10 varying configurations and combinations of 
communication and display mechanisms may be applied to 
practice the present invention based on the teachings 
contained herein. 

The present invention has been described with 

15 reference to mapping data matches of addresses, and 
display of satellite information. However, the type of 
information that may be represented, displayed, and/or 
stored in databases based on the teachings contained 
herein is not limited to addressing matches or 

20 satellite data, but may be applied to any type of data. 

The present invention may be conveniently 
implemented using a conventional general purpose or a 
specialized digital computer or microprocessor 
programmed according to the teachings of the present 
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disclosure, as will be apparent to those skilled in the 
computer art. 

Appropriate software coding can readily be 
prepared by skilled programmers based on the teachings 
5 of the present disclosure, as will be apparent to those 
skilled in the software art. The invention may also be 
implemented by the preparation of application specific 
integrated circuits or by interconnecting an 
appropriate network of conventional component circuits, 
10 as will be readily apparent to those skilled in the 
art . 

The present invention includes a computer program 
product which is a storage medium (media) having 
instructions stored thereon/in which can be used to 

15 control, or cause, a computer to perform the present 
invention. The storage medium can include, but is not 
limited to, any type of disk including floppy disks, 
optical discs, DVD, CD-ROMs, microdrive, and magneto- 
optical disks, ROMs, RAMS, EPROMs, EEPROMs, DRAMs, 

2 0 VRAMs, flash memory devices, magnetic or optical cards, 
nanosystems (including molecular memory ICs) , or any 
type of media or device suitable for storing 
instructions and/or data. 

Stored on any one of the computer readable medium 

25 (media) , the present invention includes software for 
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controlling both the hardware of the general 
purpose/specialized computer or microprocessor, and for 
enabling the computer or microprocessor to interact 
with a human user or other mechanism utilizing the 
5 results of the present invention. Such software may 
include, but is not limited to, device drivers, 
operating systems, and user applications. Ultimately, 
such computer readable media further includes software 
for performing the present invention, as described 
10 above. 

Included in the programming (software) of the 
general/specialized computer or microprocessor are 
software modules for implementing the teachings of the 
present invention, including, but not limited to, 

15 matching unconfirmed or unknown address locations to a 
centroid, identifying and storing precision information 
related to addressing information, identifying any 
inventory, features, or components on a network map, 
displaying radials from an anchor point, each radial 

20 representing any of a match or additional information 
regarding a match, modifying a radial to convey 
additional information and/or additional matches, 
calculating radial positions, colors, and other 
features, and the display, storage, or communication of 
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results according to the processes of the present 
invention. 

Obviously, numerous modifications and variations 
of the present invention are possible in light of the 
5 above teachings . It is therefore to be understood that 
within the scope of the appended claims, the invention 
may be practiced otherwise than as specifically 
described herein. 
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